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Abstract. In this paper we study the algebraic-geometry of any two-point code 
on the Hermitian curve. Moreover, we describe the minimum weight codewords 
of some of their dual codes. 

1. Introduction 

Let ^ be a prime power and let denote the projective plane over the field 
F^2. Let X c p2 be the Hermitian curve (see p4l, Example VI.3.6) of afhne 
equation + y - x^^^. It is well-known that X is a maximal curve with -i- 1 
F^2-rational points (for instance, 1131 ). Choose m, n € Z and two distinct points 
P,Q€ X(F^2). The code obtained evaluating the vector space L{mP + nQ) on 
^(F^s) \ [P^ Q) is said to be a (classical) two-point code on X ( ifTOl . Section 1). 
Obviously we may consider only the pairs (m, n) such that n + m > 0. Otherwise 
the code is not of interest. Since the group of automorphisms of X, say Aut(X), 
is 2-transitive ([7], pages 572-573) we can assume, without loss of generality, that 
P = Pea and Q = Pq, where Pea is the only point at infinity of Z(F^2), of projective 
coordinates (0:1: 0), and Pq is the point of coordinates (0:0: 1) e X(F^2). Set 
B := X(F^2) \ {Pca,PQ] and denote by Cm,,i the two-point code obtained evaluating 
the vector space L{mPoo + nPo) on B. The minimum distance of such codes has 
been completely determined by Homma and Kim in IflOl and O. Using different 
techniques. Park gave in [12] explicit formulas for their dual minimum distance. 
Here you are Park's statement£l 

Theorem 1 ( |[T2ll . Theorem 3.3). Let G - K + mP^a + nP^, where ^ is a canonical 
divisor on X. Let C""" be the dual of the code obtained evaluating the vector space 
L{G) on the points of B and denote by 5 its minimum distance. Write 

m = mf){q+l) — m[, < nii < q, 
n - no{q+\) — ni, 0<n[<q. 

Set d* :- m + n and suppose that G satisfies either 
(a) deg(G) > de.g{K) + q, or 
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(b) deg{K) < deg(G) < deg(i<:) + qandG -p sPoo and G -p IPq, for all 5, f e Z. 
The following formulas hold. 

(1) If < mi,«i < mo + riQ, then 6 - d* . 

(2) If < «! < mo + ?io < wJi> then 6 - d* + mi - (mo + no)- 

(3) If < mi < mo + no < rii, then 5 = J* + ?ii - (mo + no). 

(4) If mo + no < mi < ni < q, then 6 - d* + mi + ni — 2(mo + «o)- 

(5) If mo + no < ni < mi < q, then 6 - d* + mi + ni — 2(mo + no)- 

(6) If mo + «o < mi,ni and mi = «i = then 6 - d* + q — {mo + no). 

Theorem 2 (1121, Theorem 3.5). Let G ^ mP^ + nPo and let be the dual of the 
code obtained evaluating the vector space L{G) on the points of B. Denote by d its 
minimum distance and write 

m - mo{q+l) + mi, < mi < q, 
n = no{q+l) + ni, < ni < q. 

Suppose that G satisfies either 

(a) deg(G) < deg{K) or 

(b) deg{K) < deg(G) < deg{K) + q and G ~ sPoc or G ~ tPo, for some s,teZ. 
Then 6 = nio + no + 2. 

The Hermitian curve X has a very particular algebraic geometry. It is deeply 
studied, for instance, in [7|. Let us recall some basic properties (other important 
facts will be stated in Section[2l). For any P,Q€ X{¥^i) we get a linear equivalence 
(^ + 1)P ~ (^ + 1)2. Moreover, for any P e X{¥^i) we have an isomorphism of 
shaves OxW ~ -Ciiq + l)P), the latter one being the invertible sheaf associated to 
the divisor {q+l)P on X. By these geometric facts we easily deduce that for any pair 
of integers (m, n) such that m+n > there exists a tern of integers (d, a, b) such that 
d>0,0<a,b<qand L{mPoo+nPo) = H^{X, Ox{d){-E)), where E — aPoo+bPo. 
Hence Cm,,i turns out to be isometric to the two-point code obtained evaluating the 
vector space //"(X, Ox{d){-E)) on B, here denoted by C{d, a, b). 

Remark 3. By the 2-transitivity of Aut(X) we may also assume c? < ^ by permuting 
(if necessary) Po and Poo. Moreover, note that ifb = then C{d, a, b) is not a code 
of interest. Indeed, C{d, a, 0) is a one-point code whose parameters can be easily 
improved by evaluating H^\X,Ox{d){-E)) on X(F^2) \ {Pool instead of B. Hence, 
from now on, we will implicitely assume a < b and b when writing C{d, a, b). 

Recently A. Couvreur found a way to characterize the dual minimum distance 
of some geometric Goppa codes in terms of their projective geometry (see P i). We 
extended his approach in [1 j in order to find out the dual minimum distance of some 
m-points codes on the Hermitian curve. Here we use the results by Park to obtain 
a geometric description of the minimum weight codewords of any C{d, a, b)^ such 
that 2 < d < q - \. To be precise, we will show that the points in their supports 
obey some particular geometric laws. Finally, note that the knowledge of the true 
dual minimum distance (i.e. Park's work) is explicitly needed in several parts of 
our paper. 
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Remark 4. If m e Z>o consider the Hermitian one-point code Cm obtained eval- 
uating the vector space L(mPoo) on X{¥g2) \ {Poo}- Our approach can be easily 
applied also to this kind of codes, obtaining (and extending) the results of [11]. 
On the other hand, the methods applied in the cited paper, based on the particular 
structure of certain basis of L{mP co) (see for instance [4]), cannot be of help in the 
two-point case, even if an explicit basis of L{mPco + nPo) is well-known for any 
m,n eZ (H again). 

2. The results 

On first, let us state some technical lemmas about the geometry of the Hermitian 
curve and zero-dimensional subschemes of P^. 

Lemma 5. Let X be the Hermitian curve. Every line L of either intersects X in 
q + I distinct (F^2-)rational points, or L is tangent to X at a point P (with contact 
order ^ -i- 1). In the latter case L does not intersect X in any other F^2 -rational point 
different from P. 

Proof. See lH, part (i) of Lemma 7.3.2, at page 247. □ 

Lemma 6. Let X c P^ be the Hermitian curve. Fix an integer e e {2, . . . ,q + 1} 
and P e X(F^2). Let E c Xbe the divisor eP, seen as a closed degree e subscheme 
of P^. Let Lx,p c p2 be the tangent line to X at P. Let 7 c P^ be any effective 
divisor (i.e. a plane curve, possibly with multiple components) of degree < e - I 
and containing E. Then Lx,p £ T, i.e. Lx,p is one of the components of T. 

Proof. Since Lx,p has order of contact q + I > e with X at P, we have E c Lx,p. 
Since deg(£') > deg(r) and E c T D Lx^p, Bezout theorem implies Lx,p QT . □ 

Lemma 7. Let X c P^ be the Hermitian curve and let P € X(F^2). Denote by Lx,p 
the tangent line to X at P. Let C c F^ be any irreducible smooth curve defined over 
F^2 such that P e C(F^2). Let Lc,p be the tangent line to C at P. Then 2P c C if 
and only if Lx,p = ^c,p- 

Proof. Use both the definition of tangent line and Lemma [6l with T := Lc^p and 
E := 2P. ' □ 

Lemma 8. Fix integers d > 0, z > 2 and a zero-dimensional scheme Z c F^ such 
that deg(Z) = z.. 

(a) Uz<d+\, then h\¥^,Iz{d)) - 0. 

(b) lfd + 2<z<2d+\, then h\¥^, Iz{d)) > if and only if there is a hne 
Ti such that deg(ri nZ)>d + 2. 

(c) If 2d + 2 < z < 3d - \, then h\¥^, Iz{d)) > if and only if either there 
is a line Ti such that deg(ri n Z) > J -i- 2, or there is a conic T2 such that 
deg(r2 nZ)>2d + 2. 

(d) Assume z = 3d. Then h^(¥^,Iz{d)) > if and only if either there is 
a line Ti such that deg(ri n Z) > J -1- 2, or there is a conic T2 such that 
deg(r2 nZ) > 2J-I-2, or there is a plane cubic Ti, such that Z is the complete 
intersection of and a plane curve of degree d. 
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(e) Assume z < 4d - 5. Then h^(F^, Izid)) > if and only if either there is 
a Une Ti such that deg(ri D Z) > d + 2, or there is a conic T2 such that 
deg(r2 n Z) > 2d + 2, or there are IV c Z with deg(W) = 3d and plane 
cubic such that W is the complete intersection of Ti, and a plane curve 
of degree d, or there is a plane cubic C3 such that degCCa D Z) > 3d + I. 

Proof. See [1], Lemma 2. □ 

The previous lemma implies the following useful result. 

Lemma 9. Fix an integer m > 2 and a zero-dimensional scheme Z c such that 
2 < deg(Z) < max|3m, 4m - 5). If h^{¥^,Izim)) > there must exist a subscheme 
W Q Z such that one of the following cases occurs. 

(a) deg(VK) = m + 2 and W is contained in a line; 

(b) deg(VK) = 2m + 2 and IV is contained in a conic; 

(c) deg(W) = 3m and W is the complete intersection of a curve of degree 3 
and a curve of degree m; 

(d) deg(W) = 3m + 1 and W is contained in a cubic curve. 

Proof. Note that if m > 2 the following inequalities hold. 

(i+l<(i + 2<2(i+l<2<i + 2<3(i-l<3(i. 

If m > 5 then 4m - 5 > 3m and the proof is just the " only if " part of case (e) of 
Lemma[8l \fm - 4 then observe that 3d - 12 and Ad - 5 - 11. Since deg(Z) is an 
integer we are done combining the " only if " part of cases (d) and (e) of Lemma 
m If m = 3 then 3m = 9 > 4m - 5 = 7. If deg(Z) = 3m ^ 9 we apply the " only if " 
part of case (d) of Lemma [8] If deg(Z) < 3m - 1 then we are done by the " only 
if " part of cases (b) and (c) of Lemma[8] □ 

Lemma 10. Fix a smooth plane curve X c P^, an integer d > 2,a zero-dimensional 
scheme E <z X and a finite subset B c X such that B n Ej.^^ = 0. Let C be the 
code on X obtained evaluating the vector space //"(X, Ox{d){-E)) at the points of 
B. Set c := deg(X). Assume tt(B) > dc. Set n := tj(B) and k := h^(X,Ox{d)) - 
deg(£), where h^(X,Ox{d)) = {^f) if d < c and U\X,Ox{d)) = [''^^) - ("^'2^^) if 
d > c. Then C is an [«, ^]-code and the minimum distance of C""" is the minimal 
cardinality, say 5,of asubset5 c B of B such that /j^P^, JsusW) > h\¥^,lE{d)). 
A given codeword of has weight s if and only if it is supported by S Q B such 
that tt(S) = s and h\¥^ , I eus (d)) > h\¥^,lE{d)). 

Proof. The computation of Ox{d)) is well-known. We impose that B does not 
intersect the support of E. The case £ = is a particular case of IS, Proposition 
3.1. In the general case notice that C is obtained evaluating a family of homoge- 
neous degree d polynomials (the ones vanishing on the scheme E) at the points of 
B. Since X is projectively normal, the restriction map 

Pd : //°(p2,<9p2(J)) ^ H\X,Ox{d)) 

is surjective. As a consequence the restriction map 

Pd,E ■ H\¥^,lEm ^ H\x,Ox{d){-E)) 
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is surjective. Hence a finite subset S Q X \ Ej.^^ imposes independent condition 
to the vector space H^(X,Ox(d)i-E)) if and only if 5 imposes independent con- 
ditions to H^(^^ ,1 E{d)). On the other hand, S imposes independent conditions to 
H^i¥^,lE{d)) if and only if , I eus (d)) = h\f^,lE{d)) (here we use again 
that 5 n £■ ^ 0). □ 

Remark 11. In the notations of LemmafTOla given minimum weight codeword of 
C""", whose support is S , trivially satisfies the condition /j^(P^, Ieus (d)) > 0, which 
is described by Lemma |9l 

Now go back to Section[T]and note that two terns of integers (d, a, b) + id' , a' , b') 
could give the same code, i.e. C{d,a,b) - C{d' ,a' ,b'). It is convenient for our 
purposes to select one favourite tern for each code. In the following result the 
particular geometry of the Hermitian curve X is explicitly needed. 

Proposition 12. Fix integers d > 2, a,- e {0, ...,q} for i = 1,2 with ai < a2- Let r 
be (if it exists) the maximum integer / < 2 such that ai < d - 2 + i. Otherwise set 
r := 0. Set J' := J - 2 + r > 0. If r > set a,- for / < r and a'. := otherwise. 
If r = set a'. := for any / € {1,2). Let X c be the Hermitian curve and 
let Pi := Poo, Pi ■= Po- Define E := X •=! aiPj. If r > define E' := ^f^^ a'.Pi. 
Otherwise set E' := 0. Then the codes obtained evaluating the two vector spaces 
H^\X,Ox{d){-E)) and H^{X,Ox{d){-E')) on B = X{F^2) \ {Po,Pco) are the same 
code. 

Proof. If r = 2 then E - E' , d - d' and so we have nothing to prove. If r = 1 
then d' - d - \, a\ = ai, a'2 = and E' := aiPi. Consider E and E' as closed 
subschemes of of degree ai + ai and ai, respectively. Since the restriction map 

H\¥\Op2{d)) ^ H\X,Ox{d)) 

is surjective then the restriction maps 

PE : H\v\lE{d)) ^ H\x,Ox(d){-E)) 

and 

PE' : H^i¥\lE'id)) ^ H\X,Ox{d){-E')) 
are surjective themselves. Every tangent line TpX to X at a point P e X(F^) has 
order of contact q + \ with X at P (Lemma [5]) and hence by Bezout's theorem it 
intersects X only at P. As a consequence Tp^X n E has degree ai- Since ai > d 
we get that every degree d homogeneous form vanishing on E vanishes also on the 
line Tp^X, i.e. it is divided by the equation of Tp^X. Since pE and pE' are surjective 
and BnTp^X - 0, we get that the codes obtained evaluating H^{X, Ox{d){-E)) and 
//"(X, Ox{d'){-E')), respectively, are in fact the same code. In case r = repeat 
the same procedure of case r - \ with ai and d, and then with and d - \. □ 

Combining Lemma|9l Remark[TT]and Proposition[T2]we get the following result. 

Proposition 13. Fix integers d > 2, a, e {0, q] for i = 1,2. Let r, d', E and E' be 
as in Proposition [T2I Denote by C C{d,ai,a2) = C{d' ,a'^,a'^ the code obtained 
evaluating the vector space //°(X, Ox{d){-E)) on B = X(F 2) \ {Pq, Poo} and let 
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be its dual code. Let 5 c B be the support of a minimum weight codeword of C""" 
and assume deg(£") + tl(5) < max[3d',4d' - 5}. There exists a zero-dimensional 
scheme W Q E' U S which satisfies one of the following properties. 

(1) deg(VK) - d' + 2 and W is contained in a line; 

(2) deg(W) - 2d' + 2 and W is contained in a conic; 

(3) deg(VK) - 3d' and W is the complete intersection of a curve of degree 3 
and a curve of degree d' ; 

(4) deg(lV) = 3d' + 1 and W is contained in a cubic curve. 

3. Geometry of minimum weight codewords 

Following Park's Theorems [T] and [2l consider these three groups (say (Gl), (G2) 
and (G3)) of two-point Hermitian codes C{d, a, b) (assume always d > 2,Q < a < 
b < q and b + Oa.?,m Remark[3]l. We will denote by K any canonical (F^2 -rational) 
divisor on X. 

(Gl) The codes C{d, a, b) such that < d{q - \) - a - b < d&g{K). 

(G2) The codes C{d, a, b) such that deg{K) <d{q-l)-a-b < d&g{K) + q and 

d{q + \)Pco - ciP CO - bPo is not linearly equivalent to a multiple of Poo nor 

to a multiple of Pq. 

(G3) The codes Cid, a, b) such that deg(^:) <d{q-l)-a-b < d&g{K) + q and 
d{q + \)Pco - aP CO - bPo is linearly equivalent to a multiple of Pco or to a 
multiple of Pq . 

Here we apply the results of the previous section in order to describe the minimum 
weight codewords of the dual one of a Hermitian two-point code. 

Theorem 14. Let C := C{d,a,b) be a code of group (Gl), with d > 2, < a < 
b < q and b 0. Set ai := a, a2 '■= b and define r, d', E, E' as in Proposition [T2l 
If a ?t then the minimum distance of is d. Let {Pi, P^} be the support of a 
minimum weight codeword. 

(a) If r = then Pi, P^/ are collinear. 

(b) If r = 1 then Poo, Pi, P^ are collinear. 

(c) If r = 2 and d > 3 then Pi, Pj are collinear. 

(d) If r = 2 and d = 3 then 

(d.l) either Pi, Pj are collinear, 

(d.2) or they lie on the union of the line through Pq and Pco and a smooth 

conic which is tangent to X at both Pq and Poo, 
(d.3) or they lie on an irreducible cubic which is tangent to X at both Pq and 

p 

i CO . 

If a = then the minimum distance of C""" is J -i- 1 and r 0. Let {Pi, Pd+i] be 
the support of a minimum weight codeword of C^. 

(a) If r = 1 then Pi, Pj are collinear. 

(b) lfr = 2 then Pq, Pi, P^ are collinear. 

Proof. Denote by Lx^Pq, Lx^p^ the tangent lines to X at Pq and Poo (respectively). 
Denote by Lo,oo the line through Pq and Poo. Let us consider first the case a t 0. 
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Keep on mind the linear equivalence 

d{q + \)Po. - aPoo - bPo ~ (id - 2){q + 1) + (<? + 1 - a))Poo + (<?+!- ^)Po 

and apply Theorem |2] with rriQ :- d-2,m\ :- q + \-a, no := and ni := q+l-b, 
obtaining that the minimum distance of C""" is mo + ?io + 2 = d (here we used b i^G). 
Let S :- {P\, .■.,Pd} £ B be the support of a minimum weight codeword of C^. 
If r = then d' = d - 2. Since deg(£") + ^{S) = d' + 2 < max{3J',4J' - 5) 
then Proposition [T3] applies: there exists a subscheme W c {Pj, ...,Pd} of degree 
d'+2 = d- 2 + 2 = d contained in a line, and we are done. If r = 1 then 
a<d-l <bandd' :=d-2+l=d-\. Since deg(£') + \I[{S) < {d - \) + d = 
2d-l ^ 2{d' + I) - I ^2d' + \ < max{3d',4d' - 5} then Proposition [H] applies 
and there exists a subscheme W c aPoa U {Pi , Pd) of degree d+l and contained 
in a line L. It is immediately seen that Poo £ W and L + l^x,p^ (since a < d - \ 
and Lemma |5] applies). Hence the points Poo, Pi, Pd are collinear. If r = 2 
then d' = d and a < b < d. In this case E' - E - aPca + bPg. We have 
deg(£') + (((5 ) <3d < max{3(i, 4d-5] and then Proposition [T3] applies: either there 
exists a subscheme W c aPco + bPo U {Pi , Pj} of degree d + 2 and contained in a 
line L, or there exists a subscheme W c aPoo+^P()U{Pi, P^} of degree 2d+2 and 
contained in a conic T, or there exists a subscheme W c aPco + bPo U {Pi, P^} 
of degree 3d which is the complete intersection of a curve of degree 3 and one of 
degree d. In the former case, since deg(W) = <i + 2, we see that both Poo and Pq 
must lie on L, unless L = Lx^p^ or L = Lx^pg , which is forbidded by Lemma |5] 
All the points Pi, ...,Pd lie on the line Lo,oo- Now assume deg{W) = 2d + 2 and 
W contained in a conic T. The sum of the multiplicities of Poo and Pq in W, say 
ewiPco) and ewiPo), must satisfy ew{Pco) + ew{Po) ^ i2d+2)-d = d+2 > 4. As a 
consequence (Lemma|6ll T = Lx^pg UL or P = Lx,p„ UL, with L a line. In any case 
(here we use Lemma |5]l Pi, ...,Pd must lie on L. Finally, assume deg(W) = 3d. 
Then a = b = d > 2 and dPco + dPo + Pi, Pj is the complete intersection of a 
cubic curve C and a curve of degree d. If d > 3 then Lemma |6] implies Lx,p„ £ C 
and Lx^Pq Q C. By Lemma |5] Pi, ...,P£/ are collinear again (they lie on the line 
C - Lx,p„ - Lx,Pq). If <i = 3 then it occurs exactly one of the following cases. 

• The cubic C is reducible and a degree one component of C, say L, is tangent 
to X. 

- If L i= Lx^p^ and L 4^ Lx^p^ then Lemma|5]and Lemma|6]imply (keep- 
ing on mind our assumption d > 2) Lx^p^,Lx,p„ Q C - L. This is 
forbidden by Lemma [5] 

- If L = (or L = Lx^pg) then {d > 2) Lemma [6] and Lemma |5] 
imply also Lx,Po ^C- Lx,p„ (or Lx,p„ QC- Lx,Pq). Hence Pi,...,Pd 
lie on the line C - Lz,p„ - ^z,Po- 

• The cubic C is reducible and no degree one component of it is tangent to 
X. Let L c C be a line. By hypothesis it is not tangent to X. 

- If L is not the Une through Pq and Poo then 3Poo £ C-L or 3Po £ C-L 
(or both). In any case, since 2Poo + 2Po £ C - L, we have Lx,p„ £ C 
and Lx^Pq £ C (here we used Lemma [5] again). As a consequence. 
Pi, ...,Pd lie on L (Lemma|5]l. 
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- If L is the line through Pq and Poo then either C - LuLx^p^ ULx,p„ and 
Pi, Pd lie on L (by Lemma[5]l, or C = LuT, and T is a smooth conic 
tangent to X at both Pq and Poo (remember that 2Poo + 2Po Q C - L 
and Lemma |7] holds). 
• The cubic C is an irreducible curve and tangent (by Lemma|7]l to X at both 
Pq and Poo. 

Now consider the simpler case a = 0. Theorem Improves that the minimum distance 
is <i + 1. If r = then b > d and = a > d - I, but we assumed J > 2. If r = 1 
then deg(£") + tj(5) = (((5) = + 1 = J' + 2 < max{3<i',4<i' - 5} and Proposition 
[T3]apphes: there exists subscheme W Q {Pi, ...,Pd+i} of degree d' + 2 - d + I 
and contained in a line. In particular Pi,..., Pd+i turns out to be collinear. If r = 2 
then b < d, E' = E and d' = d. We see that deg(£) + tl(5) < J + (J + 1) ^ 
2d + I < max{3<i, 4(i - 5} and Proposition [T3] applies: there exists a subscheme 
W c bPo U {Pi, ...,Pd} of degree d + 2 and contained in a line L. By Lemma |5l 
L cannot be the tangent line to X at Pq. As a consequence, Pq appears is L with 
multiplicity exactly one and so Pq, Pi, P^z+i are collinear. □ 

To complete our analysis we need the following geometric result. 

Lemma 15. Let X be the Hermitian curve. Let P,Q € X(Fg2) with P i= Q. Assume 
nP ~ nQ for a certain < n < q. Then n = 0. 

Proof. Assume n i= 0. Let h := gcd(«, q + I) < n < q. Write h = an+ fi{q + 1). We 
deduce the linear equivalences hP ~ anP + /3{q + 1)P and hQ ~ anQ + fi{q + l)Q. 
Since nP ~ nQ then anP ~ anQ. Hence hP - /3{q + 1)P ~ hQ - /3{q + l)Q. Since 
Piq+VjP ~ /3(q+l)Q (as described in Section[T]l we have hP ~ hQ, with I < h < q 
such that h divides q + I. This implies that the gonality of X is at most h < q, but 
it is well-known that X has gonality exactly q (Q, Remark 9.50 (iii) at page 357). 
This implies n = 0. □ 

Remark 16. If C{d, a, b) is in group (G3) then we have either d{q+\)-aPoa -bPo ~ 
sPoo for a certain s € Z, or d{q + 1) - a Poo - bPo ~ tPo for a certain t e Z. In 
the former case s = d{q + I) - a - b and hence bPo ~ bPoa. Since b < q we 
deduce (Lemma [T5]) b = 0, which contradicts our assumptions (Remark[3]l. In the 
latter case we get d{q + l)Pco - aPco - bPo ~ d{q + l)Po - aPo - bP^. Since 
iq + l)Poo ~ {q+ l)Po (see Section[T|| we deduce aPoc ~ aPo and then (Lemma [15] 
again) a = 0. 

Since we assumed b (RemarkO and a canonical divisor K onX has degreeQ 
q^ - q - 2, we immediately see that if d < q - I then C{d, a, b) is of group (Gl), 
for any choice of Q < a < b < q. \f d = q - I and a Q then C{d, a, b) could be 
either in group (Gl), or in group (G2). Indeed, {q - \){q + \)-a-b<q^-2for 
any \ < a < b < q and group (G3) is excluded by Remark [161 On the other hand, 
C{q - f,Q,b) is always in group (G3), because q^-q-2 < (q- l){q+ \)-b < q^ - 2 
for any I < b < q. This proves that in order to complete our study of case d = q-l 



Any smooth plane curve of degree c has genus g{X) = (c - 1 )(c - 2) /2. The degree of a canonical 
divisor on X is always 2g(X) - 2. Remember that the Hermitian curve has degree q+ I. 
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we can analyse separately the codes C{q - l,a,b) of group (G2), which satisfy 
\ < a < b < q, and the codes of the form C{q - 1,0, b) (obviously b < q), which 
are in group (G3). Note that in case d - q - \ our usual assumption J > 2 is 
equivalent to ^ > 3. 

3.1. Codes C{q - l,a,b) of group (G2). Here you are a characterization of the 
codes C{q - l,a,b) of group (G2). 

Remark 17. A code C{q - l,a,b) of group (G2) satisfies (combining Remark [3] 
and Remark [T6l) I < a < b < q. The condition of being in group (G2) is 

q^ -q-2<{q- l){q + \) - a - b < q^ - 2, 

which is equivalent tofl; + ^<^+l (the right-hand side condition always holds). 

Now consider the linear equivalence 

iq - l)iq + \)Poc - aPoo - bPo - {q - 2){q + l)Poo + {q + I - a)Pao - bPo 

~ K + iq+l- a)Poo - bPo 

and apply Theorem [J with m = q+ l-a, n = -b, niQ = I, m\ = a, hq = 
and ni = b. Since we assumed a < b and Remark [TT] holds, only Park's cases 
(1), (3) and (4) of Theorem[T]are of our interest. The dual minimum distance, say 
6{q - l,a, b), of a code C{q - \,a,b) oi group (G2) can be read in Table[T] 



Park's case — » 


(1) 


(3) 


(4) 


5(q-\,a,b) 


q + \ — a — b 


q — a 


q-1 



Table 1. Dual minimum distance of a code C{q - l,a,b) of group (G2). 



Theorem 18. Let C{q - \,a,b)he a code of group (G2) (conditions d = q - I > 2, 
I < a < b < q and a + b < q + 2 will be implicitely assumed). Let d := 6{q - 
1, a, b) be the dual minimum distance of C{q - \,a,b) and let S := {Pi, Ps\ be 
the support of a minimum weight codeword. There occurs one of the following 
situations. 

(a) P\,...,Ps lie on the line through Pq and P^a- 

(b) Poo, /"i, P^ are collinear. 

(c) Pq,P{, ...,Ps we coUinear. 

Proof. Let us examine separately cases (1), (3) and (4) of Theorem[2] In the nota- 
tions of Proposition [121 set := a, a2 := b, d := q - I, E := aP co + bPo and define 
E' and d' as in the statement. 

(1) If C{q - 1, a, b) is described by case (1) of Theorem |2] then a,b <\. Hence 
a = b = I and the dual minimum distance 6 = q - \ (see Table [T]l. Since 
J > 2 we have E' = E and d' = d. Note that deg(£') + tt(5) = q-l+2 = 
q + I - d + 2 < max{3(i, 4cf - 5) and Proposition [T3] applies : there exists a 
subscheme W c P^ -h Pq U {Pi, Pq-\] of degree ^ -i- 1 and contained in 
a line. This means that Pi, P^_i lie on the line through Poo and Pq. 
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(2) If C{q - \,a,b)is described by case (3) of Theorem |2] then < a < \ < b. 
Hence a = I. 

(2.i) \f b < q then d' - d, E' - E and the dual minimum distance is 
d = q-a^q-l. Note that deg(£') + tt(5) - - 1) + (1 + ^) = 
q + b = d+\+b < max{3<i, Ad - 5) and Proposition [T3] applies : there 
exists a subscheme W Q Poo + bPo U {Pi, ...,Pq-\] of degree q + I 
and contained in a lin^E By Lemma |5l Pq must appear in W with 
multiplicitly exactly one and Pi, ...,P^_i lie on the line through Pea 
and Pq. 

(2.ii) lfb = q = d + l then d' = d - I, E' = Pea and the dual minimum 
distance is 5 = q- a = q- I. Since deg(£'') + = ^-1 + 1= ^ = 
d' + 2 < ma.x{3d',4d' - 5}, Proposition [T3] applies and there exists a 
subscheme W c Poo U|Pi, Pq~i] of degree d' + 2 = q and contained 
in a line. In other words Poo, Pi , Pj turns out to be coUinear. 

(3) If C{q - l,a,b) is described by case (4) of Theorem |2] then \ < a < b < q. 
In particular b < d, d' = d and E' = E. The dual minimum distance is 
6 = q - I and degC^) + ^(S) = q - I + a + b = d + a + b < d + (q + I) = 
2d+2 < ma.x{3d,4d-5]. Hence Proposition[T3]applies: either there exists a 
subscheme W c aPoo+^P()U{Pi, ...,P^_i) of degree ^+1 and contained ina 
line L, or there exists a subscheme W c aPca+bPo^{Pi Pq-i) of degree 
2q and contained in a conic T. In the former case Lemma |5] implies that 
Pea and Po appear in W with multiplicity exactly one and then Pi,..., Pq-i 
lie on the line through Pco and Pq. In the latter case it's immediately seen 
that W = aPea + bPo + Zfj/ P;. Since deg{W) = 2q it must hea + b = q+l. 
Since our general assumption d = q - I > 2 holds, it follows minfa, b] > 2 
and then Lx,p„ c P or Lx^pg £ X (Lemma|6l). In any case (Lemma|5]l either 
Po,Pi, ...,Pq-i are coUinear, or Pea, Pi, ...,Pq-i are colhnear. 

This concludes our proof. □ 

3.2. Codes C(<? -l,Q,b)oi group (G3). If C{q-\, 0, b) is a code of group (G3) 
(i.e. d = q- \>2, a-0, \ <b<q) then its minimum distance, 5{q -1,0, b), is 
given by Theorem|2] Indeed, choose m = {q- l){q+ 1), mo = q- 1, nii = 0,n = -b, 
HQ = -1, rii = q + I - b and compute 6{q - l,0,b) = q. Let S := {Pi, ...,Pq] be 
the support of a minimum weight codeword. In the notations of Proposition [T2] set 
ai := 0, a2 := b, E := bPo and define d' and E' as in the statement. lfb<d = q-l 
then£' = £" and deg(£')+^(5) < q-\+q ^ 2q-\ = 2d+\ < max{3J,4J-5}. Hence 
Proposition [T3] applies and gives a zero-dimensional scheme W c ZjPoU{Pi, ...,Pq\ 
of degree q + \ and contained in a line. By Lemma [5] the multiplicity of Pq in W 
must be exactly one and then Po.Pi, ...,Pq lie on L. \f d = q then E' - and 
d'=d-\=q-2. Since deg(£'') + Jj(5) - q - d+ \ Proposition [T3] applies : there 
exists a c {Pj, Pq\ of degree t/' + 2 = (J - 1) + 2 = g and contained in a line. 
It follows that Pi, ...,Pg are colhnear. 

Let us summarize the previous analysis in the following concise result. 



'The case deg(VK) >2d + 2 = 2q implies b > q, which contradicts our hypothesis on b. 
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Theorem 19. Consider a code C{q - 1,0, b) of group (G3). Its dual minimum 
distance is q. Let {Pi, P^y) be the support of a minimum weight codeword. Then 
Pi , . . . , P^ are coUinear. Moreover, ifb<q-l then even Pq , Pi , . . . , P^, are coUinear. 

4. Computational Examples 

If q is quite small our results can be checked by writing simple Magma programs 
( [http : //magma . maths . usyd . edu . au] ). Here you are some outputs. 



Example 20. Let q = 4 (q^ = 16) and let X be the Hermitian curve defined over 
Fi6 by the affine equation + y = :)^. Consider the Hermitian two-point code C 
obtained evaluating the vector space L(10Pco + 3Po) on X(Fi6) \ {Pco, Pol (here Poo 
and Pq are those defined in Section [U. Write lOPoo + 3Po ~ d{q+ l)Poo -aPca-bPo 
with (d, a, b) - (3, 0, 2). Note that < a < b < q and d = q - I. Hence our code 
C is in fact the code C(3, 0, 1), with q = 4, described by Theorem [T9l If Fig = (a) 
and + a + I = then a (random) minimum weight codeword of is 

( 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, a^ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ) 

with support made of the points of affine coordinates 

Pi:-(a^a'), P2 := (a", a^^), P3:=(a",a"), P4 (a^^, a^^). 

Note that the points are in fact four (Table [T] says that the dual minimum distance 
of C has to be 4) and they lie (together with Pq) on the line defined over F16 by the 
homogeneous equation x - 3^ = 0, as described in Theorem [T9l 

Example 21. In the same notations of Example [20l choose q = 5 and {d,a,b) = 
(4, 1, 1). Note that d = q - I and b - I. Hence C(4, 1, 1) (with ^ - 5) is described 
by Theorem [18] From the proof we get that the dual minimum distance must be 
^-1=4 and points Pi, P2, P3, P4 of the support of a minimum weight codeword 
must lie on the line through Pq and Poo (whose equation is x = 0). If F125 = (y6) 
(with y6^ + 4/3 + 2 = 0) and we compute the support of a (random) minimum weight 
codeword of C(4, 1, 1)-"- we find out the points of affine coordinates 

Pi := (0,/?^), P2 := (0,/?''), P3 := {0,p''), P4 := {0,/3^'). 

As you see they all lie on ffie hne of equation x = 0. 
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